Remarks/Arguments 



With reference to the Office Action of March 24, 2006 Applicants offer the following 
remarks. 

Non-Art Rejections and Objections 

In the Office Action of March 24, 2006, the specification was objected to for failing to 
make reference to the priority application. Suitable amendment has been made. 

In the Office Action of March 24, 2006, Claims 1-22 were rejected under 35 USC §101 and 
35 USC §112 (second paragraph) as being directed to non-statutory subject matter. Suitable 
amendment has been made as suggested in the Office Action, 

In the Office Action of March 24, 2006, Claims 12-19 were rejected under 35 USC §1 12 
(Second paragraph) for lack of antecedent base for the limitation "of said backward node" 
Suitable amendment has been made. 

Art Rejections 

1. Claims L 4. 7, and 10 - 35 USC S102. Altinel et al. 

Claims 1, 4, 7, and 10 were rejected under 35 USC §102 as anticipated by Altinel and 
Franklin, "Efficient Filtering of XML Documents for Selective Dissemination of 
Information." 

2. Claims 2, 3, 5. 6. 8. 9. 1 1. and 22 - 35 USC S103(a) - Altinel and Vianu 



F 
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Claims 2, 3, 5, 6, 8, 9, 1 1, and 22_were rejected under 35 USC §103(a) as unpatentable over 
Altinel with Vianu. 

3 Claims 12. 13, 14, IS, 16, 17. 18. 19, 20, 21 - 35 USC $lQ3fa^ - Gupta and Vianu 

Claims 12, 13, 14, 15, 16, 17, 18, 19, 20, and 21 were rejected under 35 USC §103(a) as 
unpatentable over Gupta with Vianu. 



Art of Record 



1 . Altinel and Franklin, Efficient Fikering of XML Documents for Selective 
Dissemination of Information, states that information dissemination applications are 
gaining increasing popularity due to dramatic improvements in communications bandwidth 
and ubiquity. They next describe the problem that the sheer volume of data available drives 
the use of selective approaches to dissemination in order to avoid overwhelming users with 
unnecessary information. Existing mechanisms for selective dissemination typically rely on 
simple keyword matching or "bag of words" information retrieval techniques. The advent 
of XML as a standard for information exchange and the development of query languages 
for XML data enables the development of more sophisticated fihering mechanisms that take 
structure information into account. Altinel and Franklin describe several index 
organizations and search algorithms that they have developed for performing efficient 
filtering of XML documents for large-scale information dissemination systems. In the cited 
paper they describe these techniques and examine their performance across a range of 
document, workload, and scale scenarios. 



Specifically cited is the passage at page 55, column 2, 

"In contrast, in SDl systems, large numbers of queries are stored, and the documents are 
individually matched to the queries. Thus, in an SDI system, it is necessary to index the 
queries, XFilter is unique in that it combines the scalable SDI approach of indexing 
queries with the ability to reference document stmcture (i.e., schema information) leading 
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to scalable but precise filtering of documents for Internet-scale s\'stenis. 

and 

"The main structures used in the Filter Engine are depicted in Figure 3. Each XPath quer>' 
is decomposed into a set of path nodes by the XPath parso*. These path nodes represent 
the element nodes in the quei>' and serve as the states of the FSM for the quer>\ Path 
nodes are not generated for wildcard C'*") nodes." 

And 

"These profiles are "standing queries", which are (conceptually) applied to all incoming 
documents." 

Further citing 

"The other key inputs to an SDI system are the documents to be filtered." 

And 

"When a document arrives at the Filter Engine, it is run through an XML Parser which 
then drives the process of checking for matching profiles in the Index. We use an XML 
parser that is based on the SAX interface, which is a standard interface for event-based 
XML parsing [Meg98]. We developed the parser using the expat toolkit [Cla99a], which 
is a non-validating XML processor. 

were used to show anticipation of original claim 1. 

2. Yannis Papakonstantinou andVictor Vianu, DTD Inference for Views of XML Data. 
describes the inference of Data Type Definitions DTDs for views of XML data, using an 
abstraction that focuses on document content structure. The views are defined by a query 
language that produces a list of documents selected firom one or more input sources. The 
selection conditions involve vertical and horizontal navigation, thus querying explicitly the 
order present in input documents. As background, Vianu et al. point to several strong 
limitations in the descriptive ability of current DTDs and the need for extending them with 
(i) a sub typing mechanism and (ii) a more powerful specification mechanism than regular 
languages, such as context-fi^ee languages. With these extensions, Vianu et al. show that 
one can always infer tight DTDs, that precisely characterize a selection view on sources 
satisfying given DTDs. They also show important special cases where one can infer a tight 
DTD without requiring extension. 
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u s. Published Patent Application 2004003465 1-Al to Gupta et al. for Data Source 
Interation System and Method describes a method and program product for integrating 
different data sources. Gupta describes steps of obtaining semantic information from each 
of these different data sources, creating a conceptual model of the data source using the 
semantic information, and accessing one or more secondary knowledge sources. The 
secondary information sources contain information regarding the relations of data from 
different of the databases, so that an integrated semantic model of all of the databases may 
be created. Queries can then be processed using the integrated semantic model. 

The following passage in Gupta is relied upon in the Office Action: 

"[0266] Formally, the object-oriented class structure of M is given by a 
mapping PfflM: DTD(M).=>. SIGMA. (M). Technically, PfflM- is 
straightforward to implement as it amounts to a simple syntactic 
transformation from XML elements to F-logic expressions (e.g., using an 
XML parser whose output is "pretty-printed" to F-logic, or using the XML 
stylesheet/transformation language XSL(T)). The difficulty consists in 
choosing the most appropriate "semantically adequate" representation in 
F-logic of the underlying, XML-encoded, object model." 

Discussion 

Status of the Claims. 

Claims 1-22 were originally presented for Examination. All of the claims were rejected in 
the Office Action of March 24, 2006. Applicants have amended their claims to particularly 
point out and describe their invention, and distinguish over the art of record. 



Table - Claim Status 


Claim 


Status 


1 


Amended 


2 


Dependent on claim 1, amended 


3 


Dependent on claim 1 
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Claim 


Status 


4 


Amended to be parallel to claim 1 


5 


Original 


6 


Original 


7 


Canceled 


8 


Canceled 


9 


Canceled 


10 


Amended to be parallel to claim 1 


11 


Original 


12 


Canceled 


13 


Canceled 


14 


Amended to be parallel to claim 1 


15 


Original 


16 


Canceled 


17 


Canceled 


18 


Amended to be parallel to claim 1 


19 


Original 


20 


Amended to be parallel to claim 1 


21 


Original 


22 


Amended to be parallel to claim 1 



This is a reduction of eight claims, i.e., a reduction of thirty six percent (36%) in the 
number of claims. 



Exemplary Claim 

Claim 1, as amended, is exemplary. 



14 



1. (Currently Amended) A dooment-searching s>'Stem for searching a dociunent 
having a hierarchical structure with elements separated by element identifiers., 
comprising: 

a compiling device for generating a query automaton by storing an input quer>' 
expression, performing parsing, identifying different types of nodes in said 
element identifiers; 

a QUQT\' automaton storage device for storing the query automaton generated by 
said compiling device; and 

a query automaton evaluator for reading out said queiy automaton fiom said 
storage device and storing said automaton, while reading in said document and 
performing a stream search by using states of a plurality of different types of 
nodes in said element identifiers included in said document and said query 
automaton and outputting the searched node [[[.]]] and 

a search result storage means for storing the output of the query automaton 
evaluator. and for thereafter outputting the stored output of the Qnery automaton 
evaluator and the output of the searched node . 

Discussion of patentability will be with respect to claim. 



Discussion: Non-Art Rejections 

In the Office Action of March 24, 2006, Claims 1-22 were rejected under 35 USC §101 and 
35 USC §112 (second paragraph) as being directed to non-statutory subject matter. 
Specifically, in the first paragraph on page 3, the Office Action states that 

"For a result to be tangible, it must be more then just a though or 
computation. Instead it must have real world value rather then being an 
abstract result. For example, displaying the resuh of a computation would 
be considered a tangible result. 

Applicants have amended the remaining independent claims to positively recite a tangible 
result of 

— storing the output of the query automaton evaluator, and 

— thereafter outputting the stored output of the query automaton 
evaluator and the output of the searched node 
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The basis for this limitation is found in the specification and the figures. Specifically, 
reference is made to the "Search Result Storage Means" illustrated in Figure 1. This is 
described in the specification at numbered paragraphs [0098] and [0101]. 

Numbered paragraph [0098] recites: 

[0098] FIG. 1 shows a schematic view of a configuration of a document- 
searching system according to the present invention. A document- 
searching system 10 according to the present invention is configured by 
including a compiling device 14, which functions as an API used by an 
application 12 for reading out a query expression written in an XPath 
expression and the like fi"om application 12 and compiling the query 
expression into a query automaton, and a storage device 16 for storing the 
compiled and generated query automaton. A Document-searching system 
10 according to the present invention is implemented by including a query 
automaton evaluator 18, which generates a search result by reading out a 
document under control of application 12 and a query automaton stored in 
storage device 16 and performing a document search , and stores the 
generated search result into a storage device 20. The stored search result 
can be used by applicadon 12 by itself readins out the stored search 
result or by query automaton evaluator 18 outputtins the result into 
application 12. 

and numbered paragraph [0101] recites 

[0101] Query automaton evaluator 18 according to the present invention 
functions as a state machine; it reads in a query automaton and an XML 
document for performing a search, performs parsing, and performs 
evaluation of an XML document. Query automaton evaluator 1 8 searches 
an XML document by using a query automaton held in storage device 16, 
stores a node of the searched XML document into storage device 20, and 
passes it onto application 12. Query automaton evaluator 18 transits to a 
search state when a node specified by an XPath expr^sion is searched 
in an XML document specified by an XPath expression. A node under 
evaluation at the moment of transition is recorded in storage device 20 
and held there until it is output 

which, with Figure 1, provides support for the added claim limitations of 
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a search result storage means for storing the output of the query automaton 
evaluator, and for thereafter outputting the stored output of the query automaton 
evaluator and the output of the searched node. 



and 



storing the output of the query automaton evaluator in a search result storage means 
for, and thereafter outputting the stored output of the query automaton evaluator and 
the output of the searched node. 

These claim limitations clearly recite a tangible resuh and satisfy both 35 USC §101 and 35 
use §112 (Second paragraph). 

Discussion: Art Rejection 

The overarching issue is whether the claims, as limited by the newly added clauses and 
limitations are allowable over the art of record. 

All of the claims either contain one of the two above claim limitations or are dependent on 
base claims which contain one of the above limitations. 

Claim 1 will be analyzed in detail. Amended claim 1 recites: 

A document-searching system for searching a document having a hierarchical 
structure with elements separated by element identifiers, comprising: 

a compiling device for generating a query automaton by storing an input query 
expression, performing parsing, identifying different types of nodes in said element 
identifiers; 

a query automaton storage device for storing the query automaton generated by said 
compiling device; 
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a query automaton evaluator for reading out said query automaton from said storage 
device and storing said automaton, while reading in said document and performing a 
stream search by using states of a plurality of different types of nodes in said 
element identifiers included in said document and said query automaton and 
outputting the searched node and 

a search result storage means for storing the output of the query automaton 
evaluator, and for thereafter outputting the stored output of the query automaton 
evaluator and the output of the searched node. 



Analyzing the claim in detail, the claim requires: 
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A document-searching system 
a hierarchical structure 
elements separated by element identifiers, 



a compiling device 

generating a query automaton by 
storing an input query expression, 
performing parsing, 

identifying different types of nodes in said element identifiers; 

a query automaton storage device; 

a query automaton evaluator 

reading out said query automaton from said storage device 

storing said automaton, 

while reading in said document and 

performing a stream search and 

outputting the searched node and 

a search result storage means 

storing the output of the query automaton evaluator, and 
outputting 

the stored output of the query automaton evaluator and 
the output of the searched node. 

In order to be an "anticipation" of the claimed invention, a reference must show each and 
every element of the claim. Altinel et al, feil this standard. The reference does not teach or 
even suggest the newly added claim limitations of 

a search result storage means for storing the output of the query automaton 
evaluator, and for thereafter outputting the stored output of the query automaton 
evaluator and the output of the searched node. 



and 



storing the output of the query automaton evaluator in a search result storage 
means for, and thereafter outputting the stored output of the query automaton 
evaluator and the output of the searched node. 
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Altinel et al fail this test, reciting: 



In contrast, in SDI systems, large numbers of queries are stored, and the documents are 
individually matched to the queries. Thus, in an SDI system, it is necessary to index the 
queries. XFilter is unique in that it combines the scalable SDI approach of indexing queries 
with the abihty to reference document structure (i.e., schema information) leading to scalable 
but precise filtering of documents for Internet-scale systems. 



and 



Each XPath query is decon:^x>sed into a set of path nodes by the XPath parser These 
path nodes represent the element nodes in the quay and serve as the states of the FSM 
for the query. Path nodes are not generated for wildcard C'*") nodes. A path node 
contains the following information: 



And 



The process of filtering and delivering documents based on user interests is sometimes 
referred to as Selective Dissemination of Information (SDI). Figure 1 shows a generic 
architecture for an XML-based SDI system. There are two main sets of inputs to the 
system: user profiles and data items (i.e., documents). User profiles describe the 
information preferences of individual users. In most systems these profiles are created by 
the users, typically by clicking on items in a Graphical User Interface. In some s>'stems, 
however, these profiles can be learned automatically by the system through the 
apphcation of machine learning techniques to user access traces. The user profiles are 
converted into a format that can be efficiently stored and evaluated by the Filter Engine. 
These profiles are ''standing queries", which are (conceptually) appUed to all incoming 
documents. 

These passages do not anticipate the claimed invention. 

Vianu et al discloses a viev^^ definition language that queries labeled ordered trees. Even 
with Altinel, the addition of a view definition language does not teach or suggest 
Applicants' claimed invention. 



Gupta's disclosure of 

"[0266] Formally, the object-oriented class structure of M is given by a mapping .PHIm: 
DTD(M).=>.SIGMA.(M), Technically, PHIm. is straightforward to implement as it 
amounts to a simple syntactic transformation fiom XML elements to F-logic expressions 
(e.g., using an XML parser whose output is "pretty-printed" to F-logic, or using the XML 
stylesheet/transformation language XSL(T)). The difficulty consists in choosing the most 
appropriate "semantically adequate" representation in F-Iogic of the underlying, XML- 
encoded, object model" 



does not supplement the deficiencies of Altinel and Vianu. 
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Altinel et al., either alone or taken with one or both of Vianu and/or Gupta, does not teach 
or suggest the claimed invention of— 



A document'Searching system 
a hierarchical structure 
elements separated by element identifiers, 

a compiling device 

generating a query automaton by 
storing an input query expression, 
perfi)rming parsing, 

identifying different types of nodes in said element identifiers; 

a query automaton storage device; 

a query automaton evaluator 

reading out said query automaton firom said storage device 

storing said automaton, 

while reading in said document and 

performing a stream search and 

outputting the searched node and 

a search result storage means 

storing the output of the query automaton evaluator, and 
outputting 

the stored output of the query automaton evaluator and 
the output of the searched node. 

With the further limitations of either 

a search result storage means for storing the output of the query automaton 
evaluator, and for thereafter outputting the stored output of the query automaton 
evaluator and the output of the searched node. 



21 



storing the output of the query automaton evaluator in a search result storage 
means for, and thereafter outputting the stored output of the query automaton 
evahiator and the output of the searched node. 



Condusion 

It is respectfully submitted that all of the claims are proper under 35 USC §112 (second 
paragraph). 

Based on the above discussion, it is respectfiiUy submitted that the pending claims describe 
an invention that is statutory subject matter and is properly allowable to the Applicants. 

If any issues remain unresolved despite the present amendment, the Examiner is requested 
to telephone Applicants' Attorney at the telephone number shown below to arrange for a 
telephonic interview before issuing another Office Action. 

Applicants would like to take this opportunity to thank the Examiner for a thorough and 
competent examination and for courtesies extended to Applicants' Attorney. 



Respectfully Submitted 
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